<<数据结构>> 一个算法是正确的是指什么意思

来源:百度知道 编辑:UC知道 时间:2024/06/30 18:54:38

正确分为4个层次
1.程序没有语法错误
2.程序对于几组输入的数据能够得到满足规格说明要求的结果
3.程序对于精心选择的典型,苛刻而带有刁难性的几组输入数据也能产生满足规格说明要求的结果
4.程序对于一切合法的输入数据都能产生满足规格说明要求的结果
通常一个算法满足第3个层次就说它是正确的了